A Fast Parallel Routing Algorithm for Benes Group Switches

نویسندگان

Enyue Lu

Si-Qing Zheng

چکیده

A parallel routing algorithm for controlling the class of interconnection networks called group connectors is presented. Given any legal mapping from input to output groups with busy inputs, this algorithm can determine the switch setting of a Benes group connector with inputs and output groups in time on a completely connected computer or the EREW PRAM model with processing elements. The implementations of this algorithm on various realistic parallel machine models are also discussed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arbitrary Size Benes Networks

The Benes network is a rearrangeable nonblocking network which can realize any arbitrary permutation. Overall, the r-dimensional Benes network connects 2 r inputs to 2 r outputs through 2r ? 1 levels of 2 2 switches. Each level of switches consists of 2 r?1 switches, and hence the size of the network has to be a power of two. In this paper, we extend Benes networks to arbitrary sizes. We also s...

متن کامل

Hardware Implementation of Parallel Algorithm for Setting Up Benes Networks

Both Benes and Clos networks are rearrangeably non-blocking multi-stage interconnection networks. Benes network is a special case of Clos network which has inputs and outputs. The Benes network is constructed with switching nodes recursively. Due to their non-blocking property and relative smaller number of crosspoints, Benes/Clos networks have received much attention in both academia and indus...

متن کامل

A Modified Buffered Adaptive Algorithm for Routing in Optical Benes Network

The Benes network is capable of setting its own switches dynamically which makes it a best example of a self routing network. The network is capable of realizing a rich class of permutations. In this paper there is an overview of the how routing is done in Benes network and a new algorithm is proposed for routing of the data packets in order to turn into a non-blocking network. Keywords— Blocki...

متن کامل

Non-Blocking Routers Design Based on West First Routing Algorithm & MZI Switches for Photonic NoC

For the first time, the 4- and 5-port optical routers are designed by using the West First routing algorithm for use in optical network on chip. The use of the WF algorithm has made the designed routers to provide non-blocking routing in photonic network on chip. These routers not only are based on high speed Mach-Zehnder switches(Which have a higher bandwidth and more thermal tolerance than mi...

متن کامل